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1. In a network having a plurality of network nodes, each node having a 
clock, a method for determining information at a first network node for adjusting a clock 
at a selected second network node, the method comprising 

determining an estimate of the offset of said clock at said second node relative to 
the clock at said first node, and 

determining an estimate of bias of said estimate of said clock offset. 

2. The method of claim 1 wherein said determining an estimate comprises 
exchanging a plurality of rounds of ordered time-stamped messages between said first 
node and said second node. 

3. The method of claim 2 wherein at the ith of said rounds, / = 1 , . . . , N, 
where N is an integer, said messages comprise 

from said first node, a first message to said second node comprising a time stamp 
7^^ indicating the current time at said first node when said first message is sent, 

from said second node, a second message to said first node comprising a time 
stamp indicating the current time at said second node when said first message was 
received, and a time stamp 7^^ indicating the time at said second node at which said 

second message is sent. 

4. The method of claim 3 further comprising determining 7]^ , the time at 

which said second message is received at said first node. 

5. The method of claim 4 further comprising determining at said first node 
for each f, / = 1, 2, n 

X^-T^-T^ and }^=7;'-7;', 

where 

7;^_7;'=^/"+0 + <,and 
where 6 is the offset of the clock at said second node from the clock at said first node, 
J" is the fixed delay experienced by a message from said first station to said second 
station, is the fixed delay experienced by a message from said second station to said 
first station, with (i" and d"^ being equal or individually known, ^" is the variable delay at 
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said ith round for a message from said first station to said second station, ef is the 
variable delay at said ith round for a message from said second station to said first 
station. 

A 

6. The method of claim 5 further comprising determining an estimate, , of 
5 6 based on Xt and Yt after n message exchanges between said first node and said second 

node. 

7. The method of claim 6 wherein 0„ = (f/„ -yj/2, where C/„ = min{ZJ, 
and V =min{}^}. 

1=1,.. .,n 

8. The method of claim 7 wherein said estimate of bias of said estimate of 
10 clock offset, is determined based on separate determinations of E[ min {X.}] and 

E[rmn{Y,}]. 

9. The method of claim 8 wherein said bias of said estimate of clock offset, 

A 

is determined as bn = E[dJ-9 . 

10. The methodof claim 9 wherein Z>„ =((£;[min{XJ]-£[min{l^}])/2)-0 . 

i-l n i=l n 

^ 15 11. The method of claim 9 wherein said estimate of bias of said estimate of 

clock offset, is determined as 

A A X A Y 

K^^^Y -y )--(min{X,}-min{}:.}), 

where 

7„^=£[min{XJ] and yI =E[rmn{Y,}]. 
20 12. The method of claim 1 1 wherein a bias-corrected estimate for 9 is given 



m 



by 



-1 A A 

(min{XJ-min{}:})-^(y^-r^). 



13. In a network having a plurality of network nodes, each node having a 
clock, a method for adjusting a clock at a selected second node to be more nearly in 
25 synchronism with a clock at a first node, the method comprising 
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determining an estimate of the offset of said clock at said second node relative to 

the clock at said first node, 

determining an estimate of bias of said estimate of said clock offset, and 
sending said estimate of said offset and said estimate of said bias to said second 

node to effect said adjustment of said clock at said second node. 

14. The method of claim 13 wherein said determining an estimate comprises 
exchanging a plurality of rounds of ordered time-stamped messages between said first 
node and said second node. 

15. The method of claim 13 wherein said first node is a time-server node 
providing estimates of offset of said clock and estimates of bias of said estimates of offset 
of said clock for each of a pluraUty of second nodes. 

16. The method of claim 15 wherein at least some of said second nodes are 
time-server nodes serving respective pluralities of said second nodes. 

17. The method of claim 15 wherein said exchanging of a plurality of rounds 
of messages is initiated for each of a plurality of second nodes by said first node. 

1 8. The method of claim 15 wherein said exchanging of a plurality of rounds 
of messages for at least some second nodes is initiated by respective ones of said second 
nodes. 

19. The method of claim 18 wherein said at least some second nodes initiate 
said messages by sending a message to said first node to send a first of said time-stamped 
messages. 
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